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We solve the problem of the optimal cloning of pure entangled two-qubit states with a fixed degree 
of entanglement using local operations and classical communication. We show, that amazingly, 
classical communication between the parties can improve the fidelity of local cloning if and only if 
the initial entanglement is higher than a certain critical value. It is completely useless for weakly 
entangled states. We also show that bound entangled states with positive partial transpose are not 
useful as a resource to improve the best local cloning fidelity. 



I. INTRODUCTION 

Quantum information processing (QIP) and engineer- 
ing in quantum mechanical systems has always been re- 
garded on two levels of complexity. First, one can con- 
sider quantum nature of single systems with regard to 
global operations. The second, and usually more com- 
plex, level is to consider composite systems with regard 
to local operations. The examples of such duality are nu- 
merous: Quantumness 0] vs. entanglement Q, global vs. 
local accessible information global vs. local dense 

coding etc. In this paper, we discuss for the first 

time the duality between global and local cloning and 
find optimal local doner for pure states of two qubits. 

The impossibility of perfect cloning Q is a funda- 
mental law that Nature imposes on QIP. Although per- 
fect quantum cloning is forbidden, approximate quantum 
cloning is possible ja, 0, 0, . Only recently, the ques- 
tion of cloning states with a fixed degree of entanglement 
has been addressed. The optimal operation cloning max- 
imally entangled states of two qubits was given in |12| . 
while the more general case of non-maximally entangled 
states was solved in |13|. 

A conceptually different approach, which may shed 
new light on the nature of entanglement, is local cloning 
of entangled states: The state is then distributed be- 
tween two parties that may only act locally on their re- 
spective subsystems, with or without classical commu- 
nication. The impossibility of locally cloning a known 
entangled state has been poin ted out and used to define 
an entanglement measure 14] . Cloning of orthogonal en- 
tangled states with local operations and classical com- 
munication (LOCC), under the assumption of sharing an 
entangled blank state has been studied in |l5|. 

This paper addresses the problem of finding the opti- 
mal LOCC operation for cloning an unknown entangled 
state, with a fixed degree of entanglement. In all previ- 
ous papers touching upon this problem 0, 0] , classical 
communication was not considered, and only indepen- 
dent Buzck-Hillery doners were applied to each subsys- 
tem. Here we will show that classical communication 
produces very interesting effects. 



The plan of the paper is as follows. We restrict our- 
selves to 1 — > 2 cloning (optimal production of two copies 
from one copy) of two-qubit pure entangled states, such 
that all states with the same degree of entanglement are 
cloned equally well, namely with the same fidelity. The 
degree of entanglement is explicitly given in Sect. [H] 
In the three succeeding sections, we find the optimal 
local protocol for cloning two-qubit states with a given 
amount of entanglement, and show that only when the 
degree of entanglement is higher than a certain "critical" 
threshold, classical communication improves the cloning 
fidelity. In particular, this critical threshold, is obtained 
in Sect. IIVBI (For other examples of usefulness of clas- 
sical communication, see Refs. HQ3-) This 

is, to our 

knowledge, the first quantum protocol for which a critical 
entanglement threshold for usefulness of classical com- 
munication is demonstrated. In Sect. IVII we show that 
bound entangled states with positive partial transpose 
(PPT) [13 are not useful as a resource for local cloning. 
We discuss our results in Sect. IVIII 



II. DEGREE OF ENTANGLEMENT 

The degree of entanglement of a bipartite state can be 
quantified with the help of the Schmidt decomposition. 
Every two-qubit state can be written as 
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where Ua, Ub are single qubit unitary operations, and 
a 6 (0,1/ y2) is a Schmidt coefficient determining the 
degree of entanglement of the state . We look for the 
cloning transformation that clones all states with a given 
a with the same fidelity. 



III. SETTING UP THE STAGE: THE 
CONSTRAINTS ON A LOCAL CLONER 

The cloning transformation is a linear and completely 
positive (CP) map £ that takes a two-qubit input state 

^ = |$)($| e£(HA®n B ) 
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to a four-qubit state 

Pout E C(H 1A ® H 1B ® H 2A H 2B ). 

(C(H) denotes the set of all states on a Hilbert space 
H.) The reduced density matrices of the two clones are 
Pi(2) = Tr 2 A,2B(i/UB)(/°out), where Tr 2 A,2B(iA,is) de- 
notes tracing over H2 a ®Ti-2B (J~Cia®'Hi B ) ■ In the follow- 
ing, we investigate symmetric cloning, i.e. the situation 
when pi — p2- As a figure of merit for optimality, we 
adopt here the so-called local fidelity 

F= ($|/9l( 2 )|$), 

quantifying the similarity of each of the clones to the in- 
put. This is the figure of merit which judges each clone 
independently, and is more in the spirit of original formu- 
lation of the problem of cloning than the global fidelity 
(see e.g. |10)). 

A fact which is often exploited in investigations on op- 
timal cloning is, that the optimum can always be reached 
by a covariant operation [Tol IT^ | . This is also true in our 
case, and so we impose covariance with respect to local 
unitary operations: 

£(U A ®U BPin U A ®ul) = {U A ®U B )® 2 £{ P - m ){u\®ul)® 2 . 

In general, with every CP map £ : C(TL) — > C(JC), one 
can associate a positive operator Pg E C{JC ® H.), via 
the Jamiolkowski isomorphism |2(l | . The covariance con- 
dition of the cloning map £ can be written using the 
corresponding positive operator Pg € £(Hi A ® ~Hib ® 
H 2 a ® U2B ®Ha®H b ) as follows 

[P £ ,U A ®Ub®Ua®U b ®U a ® U* b ] = 0. 

For convenience, let us introduce an operator Pg which is 
the operator Pg but with different ordering of subspaces, 
namely: P e € C{H\a ® K 2 a ®H a ® Hib ® H2B O U B )- 
The covariance condition for Pg reads 

[P £ , U A ®U a ®U* a ®U b ®U b ® U* b ] = 0. 

In order to write the most general form of Pg satisfying 
the above condition, let us first write the most general 
form of a hermitian operator A, satisfying 

[A, U A ®U A ® U* A ] = 0. 

The space Ti.\ A ® H.2A ® Ha can be decomposed into in- 
variant subspaces under the action of U A ®> U A ® U\. 
There are two two-dimensional invariant subspaces and 
one four dimensional subspace : Hia <8> H2A ® T~(-a = 
Mi ® M2 ® M3. In what follows, Mi is the space 
spanned by the vectors (|011) - |101})/V2 and (|010) - 
|100))/\/2, M 2 is spanned by (2|000) + |011) + |101))/%/6 
and (|010) + |100)+2|111))/V6, while M 3 by the remain- 
ing four orthogonal vectors. Let Tj be a projection op- 
erator on the subspace Mi- Let T 12 (P 2 i) be an isomor- 
phism from Mi to M2 (M2 to A^i). For convenience we 



also introduce Hermitian operators T4 = Ti 2 + I21 and 
T 5 = iT\2 — iT 2 \. The subspaces Mi and M.2 support 
equivalent two-dimensional irreducible representations of 
SU(2), while M3 supports a four-dimensional irreducible 
representation. Using Schur's lemma, one can show that 
the most general form of a Hermitian operator A, satis- 
fying covariance condition, has the form |2l| 

5 

A = y^^ajTj, 

i=l 

where a, are arbitrary real parameters. Hence, the most 
general form of a positive operator Pg , satisfying covari- 
ance condition, reads 

5 

where we now have 25 real parameters a^ , which have 
to be chosen such that the operator Pg is positive. Ad- 
ditional constraints come from the fact that the CP map 
corresponding to the positive operator is trace preserv- 
ing. This is the case provided that Tri a< ib ,2 a,2bPs — 
1 G C(H A ®Wb), which imposes one linear equality for 
the aij\ 

aii+ai2 + 2ai3 + a2i+a 2 2 + 2a 2 3 + 2a3i-l-2a32-)-4a33 = 1. 

There is also a number of linear constraints coming from 
the symmetry condition on the two clones, pi = p 2 . 
Lastly, there is the condition that the operation should 
be LOCC. 

The symmetry condition together with the LOCC con- 
straint make the problem much more difficult than the 
problem of optimal global cloning with the global fidelity 
F9 = ($K$l/ 3 out|$)| < l ) ) as a figure of merit, as considered 
in |l3j . where the optimal cloning operation was found 
analytically [2j| . We first deal with the problem numer- 
ically, and this leads us to an analytical solution. 

IV. THE OPTIMAL LOCAL CLONER AND THE 
THRESHOLD FOR USEFULNESS OF 
CLASSICAL COMMUNICATION 

A. Finding the optimal local doner 

Disregarding for the moment the LOCC constraint, the 
search for the optimal cloning operation can be written 
as a semidefinite program. In a semidefinite program, 
one tries to maximize a linear function of variables, while 
keeping certain matrices (that depend in a linear way on 
these variables) positive semidefinite. One can also im- 
pose additional linear equalities on the variables. This is 
just the kind of problem we are dealing with. The fidelity 
we want to maximize is linear in the parameters, we have 
linear equalities (trace preservation, symmetry), and we 
have to keep the operator Pg positive semidefinite. 



3 



0.72 


1 


0.7 




0.68 








0.66 






global 


0.64 






LOCC 


0.62 






— - BH® 2 


0.6 




0.58 





0.1 0.2 0.3 0.4 0.5 0.6 0.7 
a 



FIG. 1: Fidelities of three different operations performing 
cloning of entangled states, with a given degree of entangle- 
ment a. 



1 

0.8 
0.6 
0.4 
0.2 




«2,2 

2 ) ^2 1 » ^4 4 



0.1 0.2 0.3 0.4 0.5 0.6 0.7 

a 



FIG. 2: Parameters describing the optimal LOCC operation 
that clones entangled states, with given degree of entangle- 
ment a. 



Imposing the LOCC constraint is in general not easy, 
so we first impose a weaker constraint, namely the posi- 
tivity of the partial transpose of Ps with respect to the 
subsystem B (H 1B ® H 2 b O H b ) (see 0). The PPT 
condition is a weaker condition, because if an operation 
is LOCC it is separable, and if it is separable it satisfies 
PPT. (The opposite implications do not hold [H. 125^ 
The PPT condition has the advantage that it can be 
easily incorporated into a semidefmite program. Fortu- 
nately, no stronger constraint than PPT will be needed, 
because in our case imposing the PPT constraint will 
yield an operation which will be proven later to be LOCC. 

We have performed the numerics in Matlab using a 
package for semidefmite programing called SeDuMi. In 
Fig. ^the results of optimization are presented. 

The solid curve represents the optimal cloning when 
we do not impose a PPT constraint on the optimization. 



For this operation, most a%j are zero, except for [26 
1 4(l-a 2 + a 4 ) 



an 
a 44 



2 c(a) 
1 - an, 



»55 — — a 44. 



where 



c(a) = v/73 + 16a 2 (l - a 2 )(l + 40a 2 - 40a 4 ). 

The fidelity dependence on a has a very similar character 
when optimizing local fidelity or global fidelity , with 
a minimum at 



15 



a 



10 



.3357. 



We found for the local fidelity 

16 + (1- 4a 2 ) 2 - 8a 4 + c(a) 



F = 



;-!(> 



For maximally entangled states (a = y/2/2), the fidelity 
equals F = (5 + V / 13)/12, which agrees with the result 
obtained in |l2|. For product states (a = 0), the fidelity 
equals F = (17 + V73)/36. 

The dashed-dotted curve in Fig. represents the fi- 
delity of cloning when two optimal 1 — > 2 Buzek-Hillery 
doners |8j are applied independently to each qubit from 
the entangled pair (BH® 2 ). This is actually the opti- 
mal local cloning operation when no communication is 
allowed. This can be derived writing the operator Pg 
as a product of two covariant local operators: Pa® Pb, 
and optimizing the fidelity, keeping in mind the trace 
and symmetry constraints. The only non-zero parame- 
ter of the optimal transformation is 022 = 1, and the 
corresponding fidelity: 



F 



25 - 16a 2 



16a 4 



BH® 2 — 



36 



B. The critical threshold of entanglement above 
which classical communication helps in local cloning 

The crux of the paper is the dotted curve in Fig. 
^ which represents the fidelity of the optimal LOCC 
cloning. For a smaller than a critical value ao, the opti- 
mal LOCC operation is just BH 82 . Namely, for weakly 
entangled states, classical communication between the 
parties does not help to improve the fidelity of local 
cloning. Beyond the threshold, i.e. for a > ao, BH® 2 
ceases to be the optimal LOCC cloning protocol. The 
point of the transition is indicated by an arrow. Notice 
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that this point is exactly the point at which the unre- 
stricted global cloning has the minimum. For a > ao, 
the corresponding non-zero parameters are given by 



where 



4\2 



an 

a-22 
ai2 



(1 - 10a 2 + 10a 4 ) 
4vT 



4(1 
(1- 

Ct21 = 



-8a 2 
An) 

044 = 



3a 4 ) 



The optimal LOCC fidelity for a > ao reads 

3 + 8a 2 (l-a 2 )(2 + a 2 -a 4 ) 



LOCC 



4(1 



8a 4 ) 



The optimal LOCC operation outperforms BH^ most 
visibly in the case of cloning of maximally entangled 
states, where the optimal LOCC yields the fidelity of 
cloning F = 5/8 = 0.625, whereas the BH® 2 operation 
can achieve only F — 7/12 w 0.583. 

In Fig. |21 we present the dependence on a, of the 
non-zero atj of the optimal LOCC transformation. For 
a < ao, the only non-zero parameter is 022 = 1, and 
the optimal operation is BH® 2 . For a > ao, there are 
five non-zero a^'s describing the optimal transformation, 
of which three are identical. The non-differentiable be- 
haviour of dij at a — ao is quite a surprising effect, as 
it indicates that there is a "critical" threshold ao for the 
degree of entanglement of two-qubit states, below which 
classical communication does not help in enhancing the 
fidelity of cloning, while above the threshold, classical 
communication does improve the cloning fidelity. 



V. EXPLICIT PROTOCOL FOR 
IMPLEMENTING THE OPTIMAL LOCAL 
CLONER 

We proceed now to give the promised proof that the op- 
timal LOCC cloning transformation that we discussed is 
indeed LOCC. Recall that we have obtained this transfor- 
mation numerically, imposing only the PPT constraint, 
so in principle it could be a nonlocal operation. 

Having the explicit form of the positive operator Pg 
that corresponds to this operation, we will first show that 
it is a separable operator, by expressing the correspond- 
ing CP map £ in terms of local Kraus operators Ki as 

8 

£( Pin ) = KiPinKl K i K i = *> 

i— 1 i 

where Ki act from a two qubit input space into the tensor 
product of two qubit spaces of the two clones: 



Ki : H A <g> H B 

input space 



first clone 



< HzA ® %2.B 
second clone 



Additionally, the Ki can be written as products of local 
Kraus operators acting on the A or B subsystem as 



Ki = Ki 



Ki 



Ki. s : H s 



His O H 



2s- 



s = A, B. 



In order to write down the Ki operators in a simple man- 
ner it will prove useful to introduce four matrices M^. 



Mi 



/ w 

|«M 




Ma = 



/ W 










Ma = 



/ o\ 

±w + v 
w — v 
w 



2' 

V 



Ma = 



( 0\ 

iw — v 
1 



where 



Then 



w 



1/4 
a 22 

y/3' 



ziv + v 



V 



/ 



Ki = V2Mi ® Mi, 
K 2 = V2Mi M 3 , 
K 3 = V2M 3 ®M l7 
K 4 = V2M 3 M 3 , 



i 1/4 
ni 



K 5 = V2M2 ® M 2 , 
K 6 = V2M 2 ® M 4 , 
K 7 = V2M4 <g> Mi, 
K s = V2M4, ® M 4 , 



where the prefactor V2 is needed for trace preservation. 
The LOCC protocol which realizes the above operation 
requires only one-way communication of a single classi- 
cal bit and can be implemented as follows. First, a local 
POVM (positive operator valued measurement) is per- 
formed on A: 



l*X*l 



4 

E 



Mi <8> 1\$){$\M} <g> 1 



(Eti M / M ' = Next ' a (one-bit) classical one-way 
communication informs B whether the result i of the 
POVM on A was in {1,3}, or {2,4}. In the first (sec- 
ond) case, B is operated on by using the Kraus operators 
V2M!,V2M 3 (V2M 2 ,V2M 4 ), completing the protocol. 
The equality M|Mi + M\m 3 = 1/2 (and similarly for 
M2,Mi), guarantee that the protocol is indeed a deter- 
ministic LOCC. 

To perform the POVM at her side, Alice uses a four 
dimensional local ancilla (H a A), and performs first a uni- 
tary on Hi a <8> H 2 a <8 H a A, which acts as 

f7 A |00ai) = w\00) (|ai) + |a 2 » + |01 + )|a 3 > + |01">|«4>, 



ETaIIQoi) - |01-)|ai) + |01+)| a2 )+ w |ll>(|a 3 ) 
where 



101= 



1 



wtv)\W), 
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and |ejj) are orthogonal, and measures on {|cii)}. Bob 
requires only a two-dimensional ancilla (7Y q _b), and uses 
the unitaries given by 

{7f|00ai) = \/2w|00ai) + V / 2|01 ± )|a 2 ), 
C^|10oi) = V2|01 T )|ai) + V2w\lla 2 ), 

where the upper (lower) sign corresponds to the use of 
y/2Mt,V2M 3 (V2M 2 ,V2M 4 ). 



VI. BOUND ENTANGLED STATES WITH 
POSITIVE PARTIAL TRANSPOSE ARE NOT 
USEFUL AS ADDITIONAL RESOURCES IN 
LOCAL CLONING 

It is interesting to note that even though we have im- 
posed a PPT constraint on the cloning operation, which 
is weaker than an LOCC constraint, we have found an 
LOCC operation to be the optimal one. This means that 
there are no PPT operations that helps to improve the fi- 
delity over LOCC. In particular, this implies that if apart 
from the ability to perform LOCC, we were given some 
PPT bound entangled states 

El 

as additional resources, 
this would not help in the local cloning process (cf., e.g. 

This behaviour is different from, e.g., the recent ob- 
servations regarding the convertibility properties of pure 
quantum states, where PPT operations can significantly 
outperfom LOCC operations |28j| . 

VII. DISCUSSION 



our local cloning machine gives the optimal local attack, 
when considering cloning-based strategies. Here, 

|^> = i=(|00> + |ll», 1^ = ^(100) 

|0 3 ) = -^(|01) - |10)), |<M = -^(|01) + |1Q)). 

Note that a local attack is the realistic one for secret shar- 
ing, and, to our knowledge, has not yet been considered 

In conclusion, we have found the optimal fidelity for lo- 
cal cloning of pure two-qubit states, when the degree of 
entanglement is fixed. For weakly entangled states, the 
optimal transformation is shown to consist of two inde- 
pendent optimal single-qubit doners, a la Buzek-Hillery. 
For states with entanglement that is higher than a certain 
threshold, communication between the parties improves 
the fidelity considerably. We have thus pointed out the 
existence of a critical entanglement value for the useful- 
ness of classical communication in local cloning. More- 
over, non-local operations that are separable or PPT do 
not lead to any advantage beyond local operations and 
classical communications. This, in particular, implies 
that bound entangled states with positive partial trans- 
pose are not useful as an additional resource for local 
cloning. 



A local cloning machine has several potential applica- 
tions. In particular, in secret sharing [23 (see also 30]), 
a boss requires to send the states 

1 „„ 1 



v/2 



(|00) ± |11)), 



V2 



(|00)±i|ll)) 



to two subordinates. Our local cloning machine gives 
bounds on the security in a local eavesdropping on this 
protocol. Moreover, for a different secret sharing protocol 
(which we conjecture to be more secure |3 1| than the one 
in HiJ), that uses the three quartets 



|-L(I0 1 )±I0 2 )),-L(I0 3 )±I^)) 

-Lfl^il^)), -^(|0a) ±|0 4 )) 



6 4 )),^(|0 2 )±|0 4 )) 
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